#define _CRT_SECURE_NO_WARNINGS
//#include <stdio.h>
//int main() {
//	printf("Hello World!");
//	return 0;
//}

//#include <stdio.h>
//int main() {
//	int a, b;
//	scanf("%d %d", &a, &b);
//	printf("%d", a + b);
//	return 0;
//}

//#include <stdio.h>
//int main() {
//	int m, n;
//	scanf("%d %d", &m, &n);
//	printf("%d,%d", m / n, m % n);
//	return 0;
//}

//#include <stdio.h>
//int main() {
//	double n;
//	scanf("%lf", &n);
//	printf("%.4lf", n * n * 3.14);
//	return 0;
//}

//#include <stdio.h>
//int main() {
//	int n, t = 1;
//	scanf("%d", &n);
//	for (int i = 0;;i++) {
//		if (n / t == 0) {
//			printf("%d", i);
//			break;
//		}
//		else {
//			t *= 10;
//		}
//	}
//	return 0;
//}
//
//#include <stdio.h>
//int main() {
//	char n;
//	scanf("%c", &n);
//	printf("%d", n - 'a' + 1);
//	return 0;
//}

//#include <stdio.h>;
//int main() {
//	int a, b;
//	scanf("%d %d", &a, &b);
//	printf("%d %d %d %d %d", a + b, a - b, a * b, a / b, a % b);
//	return 0;
//}

//#include <stdio.h>
//int main() {
//	int a;
//	scanf("%d", &a);
//	while (a != 0) {
//		printf("%d ", a % 10);
//		a /= 10;
//	}
//	return 0;
//}

//#include <stdio.h>
//int main() {
//	int m, n;
//	scanf("%d %d", &m, &n);
//	for (int i = 0; i < n; i++) {
//		m *= 2;
//	}
//	printf("%d", m);
//}

//#include <stdio.h>
//int main() {
//	int s, m, g, x;
//	scanf("%d %d %d", &s, &m, &g);
//	x = (m - s) / g + 1;
//	printf("%d", (s + m) * x / 2);
//	return 0;
//}

//#include <stdio.h>
//int main() {
//	char a;
//	scanf("%c", &a);
//	printf("%d", a * 2);
//	return 0;
//}

//#include <stdio.h>
//int main() {
//	int n, x, y;
//	scanf("%d %d %d", &n, &x, &y);
//	n = n - y / x;
//	if (y % x != 0) {
//		n -= 1;
//	}
//	if (0 >= n) {
//		n = 0;
//	}
//	printf("%d", n);
//	return 0;
//}

//#include <stdio.h>
//int main() {
//	long long a, b, c;
//	scanf("%lld %lld %lld", &a, &b, &c);
//	printf("%lld", a + b + c);
//	return 0;
//}

//#include <stdio.h>
//int main() {
//	char a[18], check = 18;
//	for (int i = 0; i < check; i++) {
//		scanf("%c", &a[i]);
//	}
//	printf("%c%c%c%c-", a[6], a[7], a[8], a[9]);
//	printf("%c%c-", a[10], a[11]);
//	printf("%c%c", a[12], a[13]);
//	return 0;
//}

//#include <stdio.h>
//int main() {
//	int h, f, j = 0, t = 0;
//	scanf("%d %d", &h, &f);
//	while (j * 2 + t * 4 != f) {
//		j += 1;
//		t = h - j;
//	}
//	printf("%d %d", j, t);
//	return 0;
//}

//#include <stdio.h>
//int main() {
//	int s1, f1, s2, f2, s, f;
//	scanf("%d %d %d %d", &s1, &f1, &s2, &f2);
//	f = f2 - f1;
//	s = s2 - s1;
//	if (f < 0) {
//		s -= 1;
//		f += 60;
//	}
//	printf("%d %d", s, f);
//	return 0;
//}

//#include <stdio.h>
//#include <math.h>
//int main() {
//	double p, n = 10, r = 0.07;
//	p = pow(1 + r, n);
//	printf("p=%.2lf\n", p);
//	return 0;
//}

//#include <stdio.h>
//#include <math.h>
//int main() {
//	double d = 300000, p = 6000, r = 0.01, m;
//	m = (log10(p) - log10(p - d * r)) / log10(1 + r);
//	printf("m=%.1lf\n", m);
//	return 0;
//}